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Abstract 



The goal of this Diploma thesis is to study global properties of Dirichlet forms associated 
with infinite weighted graphs. These include recurrence and transience, stochastic com- 
pleteness and the question whether the Neumann form on a graph is regular. We show 
that recurrence of the regular Dirichlet form of a graph is equivalent to recurrence of a 
certain random walk on it. After that, we prove some general characterizations of the men- 
tioned global properties which allow us to investigate their connections. It turns out that 
recurrence always implies stochastic completeness and the regularity of the Neumann form. 
In the case where the underlying £ 2 -space has finite measure, we are able to show that all 
concepts coincide. Finally, we demonstrate that the above properties are all equivalent to 
uniqueness of solutions to the eigenvalue problem for the (unbounded) graph Laplacian 
when considered on the right space. 
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Chapter 1 
Introduction 



The theory of Dirichlet forms on discrete spaces emerges from the study of certain partial 
differential equations on manifolds (e.g. the heat equation and the eigenvalue equation 
for the Laplacian). Since these can almost never be solved explicitly, it is convenient to 
discretise them. This leads to difference equations which are described by the so called 
graph Laplace operator. Then properties of this operator can be deduced by investigating 
Dirichlet forms associated with graphs on ^ 2 -spaces. 

In this Diploma thesis we draw our attention to global properties of such forms. Its original 
goal was to investigate the theory of recurrence and transience of these objects and to 
compare several notions of recurrence found in the literature. However, it turned out, that 
these things are intimately related to stochastic completeness and to the question whether 
the maximal Dirichlet form associated with a graph is regular. Therefore, we study all 
these properties and their connections. 

Recurrence and stochastic completeness of a Dirichlet form associated with a graph have a 
probabilistic motivation. They are related to the long time behaviour of a certain Markov 
process in continuous time corresponding to the form. Stochastic completeness describes 
the fact that this process does not leave the graph in finite time while recurrence says that 
the process spends an infinite time in every vertex. The question whether the maximal 
Dirichlet form is regular arises from an analogue problem in the smooth case, namely 
whether the Laplacian with Neumann boundary conditions coincides with the one with 
Dirichlet boundary conditions. 

We show that the notion of recurrence of the regular Dirichlet form associated with a 
graph and the one of a recurrent graph, which can be found in the literature (see e.g. 
[Soalj and |Woej ). coincide. In the light of that, characterizations of recurrence of a graph 
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which deal with properties of 'the' graph Laplace operator must hold for our notion of 
recurrence as well. We prove them with the help of the theory of recurrence and transience 
as it is presented in |FOT] . Afterwards we use these 'classical' results to provide a new 
characterization for recurrence, which is an analogue to a theorem of [GM] on a manifold, 
and to extend a theorem of [JPlj . dealing with a vanishing boundary term, to the case of 
locally infinite graphs. It is known that stochastic completeness is equivalent to uniqueness 
of solutions to the eigenvalue equation for the graph Laplacian on £°° (see |KL] , |Woj| ) 
and that regularity of the maximal Dirichlet form of a graph is related to uniqueness of 
such solutions on the maximal form domain (see [HKLWJ). As a last result dealing with 
recurrence, we prove that it is equivalent to uniquely solving this equation as well. Here 
the space of consideration are all functions of finite energy. A main tool for showing this 
statement will be the fact that all the global properties discussed so far coincide in the 
case of finite measure. 

We will proceed as follows. After introducing all the objects of interest (see Chapter 2) a 
first step for our research is to adapt the existing theory of recurrence and transience of 
Dirichlet forms in |FOT] to the discrete setting. Since the underlying £ 2 -space is a space of 
sequences we can simplify many details (see Chapter 3). We then show that the notion of a 
recurrent Dirichlet form on a graph and the notion of a recurrent graph (as it is commonly 
used in the literature) coincide in the case where the measure m is constant (see Chapter 
4) . There are several known characterizations of recurrent graphs. We reprove them with 
the help of Dirichlet form methods which even allow us to provide some new results (see 
Chapter 5). This is followed by a discussion of stochastic completeness and the question 
whether the Neumann form associated with a graph is regular (see Chapter 6). Here, we 
present a new proof for a result of [H KLWj as well as a new characterization. Finally, an 
investigation of the relation of all the global properties introduced so far concludes this 
Diploma thesis. We prove that all of the concepts coincide whenever m is finite and that 
all are related to uniquely solving the eigenvalue equation for the graph Laplace operator 
on the right space (see Chapter 7). For recurrence these observations seem to be new. 

At this point I want to thank my advisor Prof. Dr. Daniel Lenz for his friendly support over 
the last two years and his help concerning this Diploma thesis. I would like to express my 
gratitude to Mirjam and Sebastian for carefully reading through this text and pointing out 
misspelled or confusing parts. Furthermore, I thank Felix, Matthias, Rene and Siegfried 
for listening to my ideas and giving helpful suggestions. 



Chapter 2 

Forms and spaces associated with 
graphs 

In this chapter we introduce the objects of our studies. Following [HKLWJ, we specify what 
we will call a weighted graph (b, c) over a vertex set V, define the ensemble (D, F, L, Q) 
of associated objects and show their basic connections. In the next section, we consider a 
certain inner product on D, which turns it into a Hilbert space. Since spaces of this sort 
were introduced in [Yaml] . we will call it the Yamasaki space D. We prove some results 
about the structure of D. Finally, we introduce the notion of a Dirichlet form associated 
with (b, c). Most results of this chapter are well known. However, we include their proofs 
for the convenience of the reader. 



2.1 Basic definitions 



Assume V is an infinite, countable set. Let b : V x V — > [0, oo) be such that 

(bO) b(x, x) = for all x G V 
(bl) b(x,y) = b(y,x) for all x,y E V 
(b2) J2 y ev V) < 00 f° r ah ^ ^ y 
and let 

c : V -» [0,oo). 



We call the pair (b,c) a weighted graph over the vertex set V. We say x, y G V are connected 
by an edge whenever b(x,y) > 0. In this case we write x ~ y and call b(x,y) the weight 
of the edge connecting x and y. Vertices x & V with c(x) > might be thought of being 
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connected with a point oo which is not contained in V. We will call a finite sequence of 
vertices x , ...,x n G V a path connecting x and x n if Xj ~ for j = 0, ...,n — 1. A 
subset C V is said to be connected if for every x,y £ W there is a path in W connecting 
x and y. Furthermore 

deg(x)| = ^2 b(x, y) + c(x) 
yev 

is said to be the generalized vertex degree of x. For a graph (b, 0), where b might only take 
the values or 1, deg(x) coincides with the number of edges emerging from x. A graph 
(b, c) over V is called locally finite if the sets 

{y G V\ b{x,y) > 0} 

are finite for every x G V, i.e. each vertex is only connected with finitely many other 
vertices. 



Let C(V) be the set of all real valued functions on V. To a graph (6, c) over V we associate 
the quadratic form 

Q\-=Q b ,c-C(V) -> [0,oo] 



given by 

Q( u ) = 2 b ( x ^y)( u ( x ) ~ u (y)) 2 + ^2 u ( x ) 2 °( x )- 

The next lemma is crucial for further discussions. It shows that Q satisfies certain cut-off 
properties. 

Lemma 2.1. Let C : R — > M fre a normal contraction (i.e. C(0) = and |C(s) — C(j/)| < 
|a; — |/| /or a// a:, y G Rj. T/ien /or u G C(y) i/ie inequality 

Q{Co U )<Q{u) 

holds. 

Proof. A direct calculation yields the statement. □ 

Remark 2.2. • Typical examples for such normal contractions are C(x) = \x\ and 
C(x) — (0 A x) V 1 (here \a A~oT = maxjq, 6} and la V 61 = min{a. b}). 

• The above lemma is important for showing that certain £ 2 -restrictions ofQ are Dirich- 
let forms. 
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We will be interested in the space of all functions of finite energy, which is defined as 



Dj= { u e C(V)\ Q{u) < oo}. 



For x G V let 6^ be the function on V, which vanishes everywhere except in x, where it 
takes value 1. Then obviously 

Q(S X ) = deg(x). 



Therefore the assumption (62) implies that C C (V), the finitely supported functions, are 



contained in D. Abusing notation, we can extend Q to a bilinear map 

Q : D x D -> R 

acting as 

Q(u,v) = - ^2 b(x,y)(u(x) - u(y))(v(x) - v(y)) + ^2u(x)v(x)c(x). 

x,y£V xdV 

The above sum is absolutely convergent by the definition of D. 

Remark 2.3. When dealing with a bilinear from Q we will usually write Q{u) instead of 
Q(u,u). 



We now introduce the formal operator \L\ associated to Q. Let 



F}= {u : V ->• R \^2b(x,y)\u(y)\ < oo for all x G V} 

ydV 

and m : V — > (0, oo). We then define 

L := L b ^ m : F -> C(V) 



via 



(Lu){x) = — J-r V* 6(x, y)(u(a;) - + ^^ru{x). 
mix) mix) 

The definition of F and (62) ensure that the above sum is absolutely convergent. The 
following lemma is the crucial link between L and Q. Some version of it may be found in 
[HK] (see jHKLW] and [KL] also). 

Lemma 2.4 (Green's formula). For all u G D and v G C C (V) the equality 
Q(u,v) = S ^2{Lu){x)v{x)m{x) = u{x) (Lv) {x)m{x) 

x£V x€V 

holds. 
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Proof. The proof will be done in two steps. First, we show D C F following Proposition 
2.8 of |HKLWj . As a second step, we prove the desired equality as in Lemma 4.7 of [HKJ. 

Step 1: Let u G D. Then, using Cauchy-Schwarz inequality we obtain 

y&V y&V yeV 

<{^2b(x,y)\ I ^2b(x,y)\u(x) - u(y)\ 2 ) + deg(x)|w(x)| 
< deg(x) 1/2 Q(u) 1/2 + deg(ar)|tt(a:)| < oo. 

This shows u £ F. 

Step 2: Let u G D and v G C C (V). Step 1 and (61) yield 

Y b ( x ,y)\ u ( x ) v (y)\ = \ v (y)\^2 b ( x >v)\ u ( x )\ < °°- 

x,yeV y£V xeV 

Moreover, by (b2) we obtain 

Y H x ,y)\ u ( x ) v ( x )\ = Y W x )l Y b ( x ' y "> < °°- 

x,yeV xeV yeV 

This allows us to rearrange the summation of 

(u(x) — u(y))v(x) + c(x)u(x)v(x) 

\yev 

and the statement follows by a simple computation. □ 

The next lemma is standard (see e.g. Lemma 2.5 of |JP1] ). It shows some continuity of 
differences of function values with respect to Q. 

Lemma 2.5. Let (6, c) be connected and x,y G V . Then there exists a constant K XjV > 
such that for every u G D 

Hx)-u{y)\<K x ^ y Q{u) 1 ' 2 

holds. 

Proof. Let x = xq, x n = y be a path connecting x and y such that the Xj are pairwise 
different. Set 



^2(Lu)(x)v(x)m(x) = Y ( 

x&V xGV \y£V 



1/2 
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Then by Cauchy-Schwarz inequality we infer 

n 

\u(x) - u(y)\ < Hxj) - u(xj-i) 



j'=i 

, 1 2 

<K X 

\j=i 



This yields the statement. □ 



2.2 The Yamasaki space 

Following |Soal] , we introduce a Hilbert space associated with a connected graph (6, c) 
Fix o EV . For w, t> G -D we can then define the inner product 

(u, v) = Q(u, v) + u(o)v(o). 



Let • be the corresponding norm (it is nondegenerate since (6, c) is connected). The 
pair (£), (•, -) ) will be called the Yamasaki space associated with (b, c). We will write [Dl 
for short whenever we refer to D endowed with the topology generated by ||-|| . Let us 
investigate some basic aspects of the structure of D. The following proposition is part of 
Lemma 3.14 and Theorem 3.15 in |Soalj . 

Proposition 2.6 (Properties of D). (a) For every x G V the functional F x : D — y R, 
u i — y u(x) is continuous with respect to ||-|| o . In particular, for o,o' G V the norms ||-|| o 
and \\-\\ , are equivalent, 
(b) D equipped with (•, -) is a Hilbert space. 

Proof, (a) We only need to prove the first statement. The 'In particular' part follows from 
the first, noting that u h> u{6) is continuous with respect to ||-|| /. 

Let x G V be given. Pick a path o = xq, x n = x of pairwise different points from o to x 



and let K Xi _ uXi be constants for these vertices as in Lemma [2.51 Then 

\u{x)\ < 22 \u(xi-i) - u{xi)\ + \u(o)\ 
1=1 

n 



i=i 
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This finishes the proof of (a). 

(b) It suffices to show completeness. Let (u n ) be a Cauchy sequence in D. By (a) the 
sequence (u n ) converges pointwise towards a function u. Fatou's lemma yields 

Q{u - u n ) < liminf Q(ui - u n ), 

l— ¥00 

which can be made small by choosing n large enough. This shows u G D and tt n — >■ u with 
respect to ||-|| . □ 

For our further discussion, we will need some more approximation results based on the 
following theorem. The presented proof was suggested by Daniel Lenz. 

Theorem 1 (Convergence in D). Let u n ,u G D be given. Then u n 4>° u if and only if 
limsup <5(w n ) < Q(u) and u n (x) —> u(x) for every x G V. 

Proof. The 'only if part follows from Proposition 12.61 (a). Now, let u n ,u be given such 
that u n — Y u pointwise and limsupQ(M n ) < Q(u). These two conditions imply that (u n ) 
is a bounded sequence in D. Because D is a Hilbert space every ball is weakly compact, 
thus every subsequence of (u n ) has a weakly convergent subsequence. Since (u n ) converges 
pointwise towards u, all the occurring limits must coincide. We infer w n — ?• u weakly in D. 
Furthermore 

< Q(u - U n ) + (u(o) - U n (o)) 2 

= Q{u) + u(o) 2 + Q(u n ) + u n (o) 2 - 2(u, u n ) a , 
which yields the statement after taking limsup. □ 

Corollary 2.7. Let mgD. Then, for any natural number N the function u^ = {{—N) V 
u) A N belongs to D and u^ — 1° u as N — > oo. 



Proof. Lemma [2TT] shows Q(un) < Q(u). Now we infer the statement by the above theorem. 

□ 

Corollary 2.8. Let D be associated to a graph (b, 0) and (e n ) a sequence in D such that 

\\e n — 1|| — > 0, as n — >■ oo. 
Furthermore, let u G D with < u < 1 be given. Then 

\\e n Am — u\\ — > 0, as n — >■ oo. 
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Proof. Proposition 12.61 shows that convergence with respect to ||-|| implies pointwise con- 
vergence, hence e n — > 1 pointwise. Since < u < 1 this also yields e n A u — >■ u pointwise. 
Using Theorem [1] it suffices to show limsup Q(e n Aw) < Q{u) to obtain the statement. Let 
us observe 

Q(e n A u) 1 ' 2 = ^Q(u + e n -\u- e n \) 1/2 
<Q{u)^ 2 + Q{e n ) 1 ' 2 . 

Because c = 0, ||e n — 1|| — Y implies Q(e n ) — > 0. Thus the above calculation yields the 
statement after taking limsup. □ 

2.3 Dirichlet forms 

Let [m] be a measure of full support on V, i.e. a function m : V — > (0, oo). Then the sets 

FQ/,m)| = {u : y R | Hx)\ p m(x) < oo} 



endowed with the norm 



are Banach spaces. Moreover, the case p = 2 provides a Hilbert space with inner product 
given by 

(f,g) = ^2f(x)g(x)m(x). 



x€V 



As usual, £°°(V) denotes the set of all bounded functions on V. It comes with the corre- 
sponding norm 

IMloo = SU P \ U ( X )\- 



In the subsequent chapters we will be concerned with restrictions of Q to certain £ 2 -domains 
such that the emerging forms become Dirichlet forms. There appear to be two extremal 
choices for such domains. The first one is the maximal £ 2 -domain given by D(Q^) = 
Dn£ 2 (V,m). We will call Q\ 

d{q( n )) the Neumann form associated to (6, c) and write 
for short. Then the following is true. 
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Proposition 2.9. Q^ N ' is a Dirichlet form. Its associated operator is a restriction 
of L with domain D(L^ NS) ) satisfying 

D(LW) C{ueDn £ 2 {V, m)\Lue £ 2 {V, to)}. 

Proof. For the first statement it suffices to show the Markov property of (see appendix 
for the definition of a Dirichlet form). Let C : R — > R, such that C(0) = and \C(x) — 
C(y)\ < \x — y\ for all x,y G R be given. Lemma [2.11 shows that for it G D 

Q{Cou) < Q{u) 

holds. If furthermore u G £ 2 (V,m) the function C ou also belongs to £ 2 (V,m). This proves 
the Markov property. 

Let us now turn our attention towards the statement about the corresponding operator. 
Suppose u G D(L,( N '). Then, using the notation S x = m(x)~ 1 S x and Lemma [2.41 we obtain 

(L^u)(x) = (L^uX) = Q {N \uX) = (LuX) = (Lu)(x). 
This shows that is a restriction of L and also implies 

D{L^ N) ) C{ueDn £ 2 {V, m)\Lue £ 2 {V, m)}. 



□ 



The second important choice for a domain is given by 



D(Q^) = C c (V) iniQ , 
where the closure is taken with respect to the form norm 



Q(-) + \\-\\l 



in £ 2 (V,m) fl D. We will call Q\d{qW) the regular Dirichlet form associated to (b, c) and 



denote it by It might be thought of being the minimal closed ^-restriction of Q 



containing C C (V). 

Proposition 2.10. Q( D) is a regular Dirichlet form. Its associated operator L^ D ' is a 
restriction of L with domain D(L^) satisfying 

D(L (D) ) = {mG D(Q {d) ) I Lu G £ 2 (V,m)}. 
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Proof. For the statement about it again suffices to show the Markov property. Let 

C be a normal contraction and u G D(Q^). We need to show Cong D(Q^). By 
the definition of D(Q^) there exists a sequence (u n ) C C C (V) converging towards u with 
respect to ||-||q. Obviously \\C o u n — C o u|| 2 — >• as n — > oo. Furthermore, 

limsup Q(C o u n ) < limsup Q{u n ) = Q{u). 

Therefore, C o u n is a bounded sequence in the Hilbert space (.D R £ 2 (V,m), || - ||q) ■ By the 
weak compactness of balls in Hilbert spaces we conclude that any of its subsequences has a 
weakly convergent subsequence. Because of the I 2 - convergence of C o u n all the occurring 
limits must coincide with C ou. We infer C o u n — > C o u weakly in (D D £ 2 (V, m), ||-||q). 
This shows that C ou belongs to the weak closure of C C {V) in (Dr\£ 2 {V, m), ||-||q). Because 
C C {V) is convex, this weak closure coincides with the closure of C C (V) with respect to ||-||q. 
Therefore C o u G D(Q^). 

Let us prove the statement about the corresponding operator L^ D \ Just as in the proof of 
the previous proposition, we can show that is a restriction of L and 

D(L {D) ) C {it G D(Q^) |Lw G £ 2 (K,m)}. 

Now let v e{ue D(QM) I Lm G £ 2 (V,m)} be given. It remains to show v G D(LW). By 
the correspondence Q*- 15 - 1 -H- (see appendix) it is sufficient to confirm the validity of 

Q( D \v,w) = (Lv,w) 



for all w G D(Q^). From Lemma 12.41 we infer that the above equality is true for all 
w G Cjy). Since C C (V) is dense in D(Q^ D ' ) ) with respect to ||-||q, it extends to all 
w G D(Q( D ^). This finishes the proof. □ 



Remark 2.11. • The above proof and the one of Theorem^ use a similar argument. 
They show that a bounded sequence in a Hilbert space that is convergent in some 
'weak' sense (pointwise, in I 2 , ...) is already weakly convergent in that Hilbert space. 

• There seems to be no explicit proof for Q^ D > being a Dirichlet form in the literature. 
Usually this property is deduced from Theorem 3.1.1. of \FOTj which uses general 
principles. 

• The above characterization of the domain of seems to be new. 
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Now we can introduce the main objects of our studies. 

Definition 2.12 (Dirichlet form associated with (b,c)). Let (b,c) be a graph over V. A 
Dirichlet form Q is called associated to (b, c) if it is a restriction of Qb^ c and its domain 
D(Q) satisfies 

D(Q iD) ) C D(Q) C D(QW). 

Remark 2.13. The Dirichlet forms considered above seem to be a special class of examples 
of Dirichlet forms on £ 2 (V,m). However, as seen in [KL], it turns out that every regular 
Dirichlet form on a discrete space coincides with a regular Dirichlet form associated to a 
graph (6, c) (see appendix). In this sense the forms Q^ D > are exactly the regular Dirichlet 
forms on discrete spaces. 



Chapter 3 
General theory 



In the following we study recurrence and transience of Dirichlet forms associated to a graph 
(6, c) by using the theory presented in |FOTj . The discrete structure of the underlying 
£ 2 -space allows us to simplify many technical details. Therefore, some definitions and 
statements differ slightly from the ones found in |FOT] . At first, we introduce two notions 
of transience (see Definition 13.11 and Definition 13. 4p and show that they coincide (Theorem 
[2]). Afterwards, we extend the Dirichlet forms to their extended space D(Q) e (Definition 
13.61) and provide characterizations of recurrence and transience in terms of properties of 
this space (see Theorem [3] and Theorem H]). 

Let Q be a Dirichlet form associated to a graph (6, c) and let e~ tL be its associated (strongly 
continuous) semigroup (see appendix for a discussion of Dirichlet forms and their associated 
objects). Let us introduce the notions of recurrence and transience. 

Definition 3.1 (Transient semigroup). The semigroup e~ tL is called transient if for every 



Jo 

It is called recurrent if G(x,y) = oo holds for all x,y EV. 

The next proposition shows the dichotomy of the above concepts whenever the graph (b, c) 
is connected. 

Proposition 3.2. Let (b, c) be connected. The semigroup e~ tL is transient if and only if 
there exist some x,y E V, such that G(x,y) < oo. In particular e~ tL is either recurrent or 
transient. 



x } y E V 
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Proof. Let x, y G V, such that G(x, y) < oo and let w, z G K arbitrary. We need to show 
G(w, z) < oo. The functions 5 V = m{v )~ 1 ' 2 8 v form an orthonormal basis in £ 2 (V, m). Using 
the semigroup property and that e~ tL is positivity preserving (see appendix, property (S5)) 
we then obtain for t > 1 



(e- tL 6 x )(y) = (e-^ L e- L S x )(y) 



KV<=V 



(y) 



l-\2( e ' L ^^)( e ~ {t ~ 1)L ^ 6 y) 



m{y) 



> -^(e- L S x ,S w )(e-^ L S w ,5 y ). (3.1) 

Since (b, c) is connected, Theorem IA.6I shows e~ tL is positivity improving, hence 

(e- L 5 x ,5 w ) > 0. 

We can now conclude the fmiteness of G(w, y) by integrating both sides of inequality (13.11) 
from 1 to oo. A similar computation shows the fmiteness of G(w, z). Now the 'In particular' 
part is an immediate consequence of the previous. 

□ 

The next proposition shows how transience of the semigroup is related to the resolvent 
(L + a) -1 associated with Q. 

Proposition 3.3. For all x, y G V the equality 

POO 

/ e~ tL 5 x (y)dt= lim (L + a)~ l 5 x (y) 
Jo a ^°+ 

holds. 

Proof. By monotone convergence we infer 

/ e- tL S x (y)dt= lim / e - ta e- tL 5 x (y)dt. 
Jo a ^°+ Jo 

Let /i be the spectral measure associated with L such that 

—-(e- tL 5 x ,5 y )= / e- a d/i(X). 



o 
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Since e *( Q+A ) is integrable in t on [0, oo) and /i is of bounded variation, we can use Fubini's 
theorem to obtain 

poo poo poo 

/ e- ta e- tL 5 x {y)dt= / / e - ta e- tx d^(\)dt 
Jo Jo Jo 



oo poo 



e 



-t(a+ 



x) dtd/i(X) 



JO 

oo 

— — dfi{\) 
A + a 

= (L + a)-%(y). 

This finishes the proof. □ 

Definition 3.4 (Transient Dirichlet form). The Dirichlet form Q is called transient if 
there exists a strictly positive g G £ l (V,m) fl £°°{y), such that 

^2\u(x)\g(x)m(x) < y/Q(u), 

x£V 

for all u G D(Q). Such a function g is called reference function for Q. 

We already know that e~ tL is a family of bounded operators on £ 2 (V,m), strongly contin- 
uous in t. Thus t H- e~ tL f(x) is continuous for any / G £ 2 {V,m) and any x G V. We use 
this to introduce the 0-th order resolvent operator 

E3: f + (V,m) -»■ {u : V [0,oo]} 

acting as 

/"OO 

(G/)(x) = / e- tL f(x)dt. 
Jo 

Here £+(V,m) denotes the set of all non- negative £ 2 -functions. Note that (Gf)(x) may 
take the value oo. It is obvious, that G(x,y) = (G5 x )(y). The following lemma will allow 
us to prove the equivalence of Definition 13.11 and 13.41 

Lemma 3.5. Let g G £ 1 (V,m) n£ 2 (V, m) be nonnegative. Then, 

sup /TvT = V(9,Gg). 

ueD(Q) y/Q{u) 

In particular sup ugD (Q) ^py= /imte i/ and onfo/ (g, Gg) is finite. 
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Proof. For / G £ 2 {V, m) and x & V we will use the notation 

(SJ)(x)= f e- sL f(x)ds. 
Jo 

With the help of Theorem IA.7I we conclude 

||5 t /|| a < r||e- si /|| 2 d S <t||/|| 2 . 
Jo 

Therefore, Stf is a bounded linear operator on £ 2 (V,m). Now the proof will be done in 
three steps. The 'In particular' part will be an immediate consequence of Step 2 and Step 
3. 



Step 1: For / e £ 2 (V,m) we prove the identity 



Q(SJ,u) = (f-e~ tL f,u) 



(3.2) 



by showing that Stf € D(L) and LS t f = f — e~ tL f. Using the correspondence L -H- e~ tL 
we need to compute the derivative of s —e~ sL S t f at as a strong limit (see appendix). 
Theorem IA.8I yields 

S t f-e- sL SJ S t f-S t e~ sL f 



s rs+t 

uL {j,, / „—uL . 



= i I J e~ ulj fdu - J e'^fdu 
With the help of Theorem I A. 71 and a mean value theorem for Riemann integrals we compute 



e- uL fdu-f 



e~ uL f - fdu 



< 



e- uL f-f\Ldu 



= K"7-/|| a 

where 9 G (0, s). Now we can take the limit s — Y to obtain 



e~ uL fdu -> /. 



An analogue computation shows 

I r s +t 



e- uL fdu -> e~ th f as s ->■ 0. 



tL . 
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This implies formula ( 13. 2p . 

Step 2: Let us assume 

(H,g) 

sup —== = c < oo. 

u€D(Q) \/Q(u) 

We show a/ {g, Gg) < c. Since e~ tL g > and S t g > 0, we obtain 

(S t g, g) < c^Q(S t g) = cyj (g - e~ tL g, S t g) < cyj (g,S t g). 



This implies \J (Stg, g) < c. Using monotone convergence we can take the limit t — > oo to 
obtain a/ (g, Gg) < c. 

Step 3: Suppose that (g,Gg) < oo. By monotone convergence and semigroup properties, 
we conclude 

roc 

(g,Gg)= / (e- tL g,g)dt 



oo 



(e-^ L g,e-^ L g)dt. 

Furthermore (e~ t ^ 2L g, e~ t ^ 2L g) is nonincreasing in t (use semigroup property and ||e _sL || < 
1). Thus the fmiteness of the above integral yields 

lim(e-* L £,#) = lim (e~ t/2L g, e~ t/2L g) = 0. 

t— >oo t— >oo 

On account of (13.21) we obtain 

(\u\,g)^Q(S t g,\u\) + (\u\,e- tL g) 



< V^N\/OR) + y/(e- tL g,e- tL g)y/M 

^ y/(g-e-^g,S t g)^/QM+V(e- tL g,e- tL g)^/M 

V (e~ 2tL g,g}\/ (u,u). 

Now the inequality (\u\,g) < a/ (g, Gg}^/Q(u) follows by taking the limit t — > oo in the 
above computations. □ 

The next theorem shows that both concepts of transience coincide. 

Theorem 2. The Dirichlet form Q is transient if and only if its associated semigroup e~ tL 
is transient. 
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Proof. Assume Q is transient and let g G £ (V, m) D £°°(V) C £ 2 (V,m) be a reference 
function of Q. On account of 

|u(a;) |g(x)m(:r) < a/Q(u) for m G D(Q), 

Lemma 1331 shows that (g, Gg) < 1 must hold. Since reference functions are strictly positive 
this implies Gg(x) < oo for all x G V. Therefore the non-negativity of e~ tL 5 x and the self- 
adjointness of e~ tL yield 

/*oo j /*oo 

i roo 
1 ' < -tLj 



< ? w v / (e- tL S x ,g)dt 
g[y)m(y) J 



m[x) 



/"OO 

/ e~ tL g(x)dt < oo. 
Jo 



g(y)m(y) 

Now assume that e~* L is transient, i.e. G(x,y) = (G5 x )(y) < oo for all x,y G V. By 
applying Lemma [331 to t^, we conclude 

\u(x)\m(x) 
sup ^=^^- = G[x, x)m(x). 

u£D(Q) \/Q{u) 

Since D(Q) is dense in £ 2 (V,m), for every x G V there exists a function v x G -D(Q) such 
that > 0. Therefore the above equation shows G(x,x) > for every x G V. We 

need to find a reference function g as in Definition 13.41 Let us define g as 

i \ ax 



G(x, x)m(x) ' 

where (a x ) is a sequence of strictly positive numbers, chosen such that g belongs to 
£ 1 (V,m)f]£ co (V) and 



We obtain for u G -D(Q) 



\u(x)\g(x)m(x) = 



x&V 

= Vo(uj, 

as was to be shown. □ 
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As a next step we introduce the extended Dirichlet space D(Q) e associated with Q. It will 
turn out that investigations about D(Q) e lead to characterizations of transience. 

Definition 3.6 (Extended Dirichlet space). We call the set 



D(Q) e = {u : V — > R | 3Q-Cauchy sequence (u n ) C D(Q) s.t. u n — >■ u pointwise}, 



the extended Dirichlet space ofQ. For u G D(Q) e we say a sequence (u n ) as in the above 
set is an approximating sequence for u. 

We want to extend the Dirichlet form Q to its extended space. This may be done via the 
next lemma. 

Lemma 3.7. Let u G D(Q) e and (u n ) C D(Q) be an approximating sequence for u. Then 
u G D and 

lim Q(u — u n ) = 0. 
Proof. By Fatou's lemma we obtain 

Q(u — u„y/ 2 < liminf Q{ui — Un) 1 ' 2 

l— too 

= liminf Q(ui — Un) 1 ^ 2 . 

I— >oo 

Since (u n ) is a Q-Cauchy sequence, this yields u G D and \\mQ{u — u n ) = 0. □ 
For u, v G D{Q) e let us set 

Q(u,v) := Q(u,v) 

to extend Q to D(Q) e . Then the above lemma shows that D(Q) is dense in D(Q) e with 
respect to the pseudometric induced by Q on D(Q) e . Whenever the underlying graph (6, c) 
is connected, we can compute D(Q) e in the following way. 

Proposition 3.8. Let (b, c) be connected. The extended Dirichlet space of a Dirichlet form 
Q associated to (6, c) is given by the closure of D{Q) in D, i.e. 



D(Q) e = D(Q) "°. 

Proof. Let u G D(Q) e be given and (u n ) C D{Q) be an approximating sequence for u. 
Then {u n ) is a Cauchy sequence with respect to ||-|| . Since D is complete {u n ) converges 
in D to some function v. By the pointwise convergence of the u n to u we infer u = v . 



This shows u G D(Q) °. The other inclusion follows from Proposition 12.61 □ 



CHAPTER 3. GENERAL THEORY 



22 



We turn our studies towards criteria for transience. Let us at first observe a necessary- 
condition. 

Lemma 3.9. Suppose Q is transient. Then (D(Q) e ,Q) is a Hilbert space. 

Proof. By transience there exists a strictly positive g G £ l (V,m) n£°°(V) such that 

(\u\,9)<V0(u), (3-3) 

for all u G D(Q). By the definition of D(Q) e and Lemma \3. 71 this inequality extends to all 
u G D(Q) e , thus Q is non-degenerate on D(Q) e . Let us turn our attention to completeness. 
Let (u n ) be a Cauchy sequence in (D(Q) e , Q). Then (13. 3p implies pointwise convergence of 
(u n ) to a function u. This yields u G D{Q) e with approximating sequence (w„). We then 
infer by Lemma 13.71 

Q{u n — u) — )• 0, as n — )■ oo. 

This finishes the proof. □ 

Below we want to prove characterizations for recurrence and transience. In the recurrent 
case an important step will be to construct a sequence of functions in D(Q) converging to 
1 with respect to Q. To obtain such a sequence we will need to study a transient Dirichlet 
form Q g , which is defined by perturbing Q in the following way. Let g G ^(V, m) n £°°(V) 
be strictly positive. We then set 

Q° : D(Q) x D(Q) E 
Q 9 (u,v) = Q{u,v) + (gu,v). 

It is immediate that is a Dirichlet form on £ 2 (V, m). Let us denote the associated 
self-adjoint operator by L 9 . 

Proposition 3.10. Q 9 is a transient Dirichlet form. 
Proof. Let us calculate 

\u(x)\g(x)m(x) < y/\\g\\iy/(gu,u) < \/|M|i\/<2 9 (w). 

xev 

Thus transience holds by definition with g = gj \/\g\\ as a reference function. □ 
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As mentioned before, the following lemma is the key ingredient for characterizing recur- 
rence. 

Lemma 3.11. Let Q be recurrent. Then for any x G V 

lim {LP + a)- 1 g(x) = 1. 

a— >0+ 

Proof. Let us write Q a for the perturbed form 

Q a (u, v) = Q(u, v) + a(u, v). 

Recall that 

Q a (w,u) = (f,u) 

for all u G D(Q) if and only if w = [L + a) -1 / (see appendix). Now the proof will be done 
in three steps. 

Step T. We compute the resolvent of Q 9 in terms of the resolvent of Q. Using the above 
characterization of the resolvent with respect to Q a let us observe that for any / G £ 2 (V, m) 
and tie D(Q) 

Q a ((V + a)- l f, u) = Qi [(L 9 + a)" 1 /, u) - (g(L 9 + a)" 1 /, u) 
= {f-g(L 9 + a)- 1 f,u). 

This implies 

(IS + a)" 1 / — (L + a)' 1 [f - g(L 9 + a)' 1 f] . (3.4) 

Step 2: We show (L 9 + ctj^g < 1 by considering Q as a Dirichlet form on £ 2 (V, m') for 
a certain measure m' different from m. For a > the form Q is a Dirichlet form on 
£ 2 {V, {9 + oi)m). Let / G £ 2 (V, (^ + a)m). We then obtain for any v G -D(Q) 

Q ((L 9 + a)- x K + fg],v) + ((L 9 + a)- l \af + fg],v) {g+a)m 
= Q 9 ((L 9 + a)~ l [af + fg],v) + a((L 9 + a)- l [af + fg],v) 
= Qi({L 9 + a)- 1 [af + fg],v) 
= (af + gf,v) = (f,v) (a+g)m . 

From the above calculation we infer that (L 9 + a) -1 [af + fg] is the 1-order resolvent of / 
associated to Q as a Dirichlet form on £ 2 (V, (g + a)m). Now the Markov property of this 
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resolvent (see appendix) implies that for any / G £ 2 {V, (g + a)m) satisfying < / < 1 the 
inequality 

(L 9 + a)~ 1 [af + fg]<l (3.5) 

holds. Pick a sequence (f n ) in £ 2 {V, (g + a)m) such that < f n < f n+ i < 1 and lim/ n (x) = 
1 for all x G V. Then f n g — > g in £ 2 (V,m). Now inequality 13.51 together with the non- 
negativity of (L 9 + a)~ l (af n ) yields 

(L 9 + a)- x g{x) = lim (L 9 + a)" 1 (f n g) (x) 

n— >oo 

< limsupfl - (L 9 + a)~ l (af n )(x)} 

n— >oo 

< 1. 

S'tep 5: Equation (13. 4p applied to g and Step 2 imply 

1 > lim (L 9 + a^gix) 
= lim + (L + ay 1 [g - g(L 9 + a^g] (x) 

= lim J—( g (l-(L 9 + a)- 1 g),(L + a)-%) 
a->-0+ m(x) 

>hmsup^^ / n JJ (S x ,(L + a) ^ > 0. 

«^o+ m(x) 

Since (L + a)~ 1 5 a; (x) converges to infinity by our assumptions (Q was supposed to be 
recurrent), (L 9 + a)~ 1 g(x) must tend to one. This finishes the proof. □ 

Now we can prove the main theorems of this chapter. 

Theorem 3 (Abstract characterization of transience). Let (b,c) be connected and Q a 
Dirichlet form associated with (b, c) . Then the following conditions are equivalent: 

(i) e~ tL is transient. 

(ii) u = for every u G D{Q) e with Q{u) = 0. 
(Hi) (D(Q) e ,Q) is a real Hilbert space. 

Proof, '(i) =>- (in)': This has already been shown. 
'(Hi) =>- (ii)': This is trivial. 
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'(ii) =>- (i)': Assume e~ tL is recurrent. Then, for a strictly positive g G ^(V, m) R £°°(V), 
Lemma [3.111 implies it n := (L 9 + l/n) -1 ^ — )■ 1 pointwise. Furthermore, by the correspon- 
dence (L 9 + a) -1 <H- Q 9 we obtain 

Q(u n ,u n ) = (g,u n ) - -(u n ,u n ) - (gu n ,u n ). 

n 

Because g G £ 1 (V,m) and w n is uniformly bounded by 1 (see step 2 of the previous proof), 
we infer with Lebesgue's theorem 



lim (g,u n ) = lim (gu n ,u n ) = }Q 

This shows 



_ x)m{x). 

x&V 



Q(u n , u n ) < (g, u n ) - (gu n , u n ) -> 0, as n ->> oo. 

The above computations imply 1 G D(Q) e and Lemma 13.71 yields Q(l) = 0. This is a 
contradiction to (ii) which shows that e~ tL is not recurrent. Since (b, c) is connected, this 
implies transience. □ 

Theorem 4 (Abstract characterization of recurrence). Let (b,c) be connected and Q a 
Dirichlet form associated with (b, c) . Then the following conditions are equivalent: 

(i) e~ tL is recurrent. 

(ii) There exists a sequence (u n ) in D(Q) satisfying \\mu n = 1 pointwise and \imQ(u n ) = 
0. 

(Hi) 1 G D(Q) e andQ(l) =0. 

Proof. The implication '(i) =3- (ii)' has already been shown in the proof of Theorem [3J 
'(ii) =>- (Hi)' follows from the definition of D(Q) e and Lemma [3.71 

'(Hi) =>■ (i)' : By the second statement of Theorem [31 (Hi) implies non-transience of e~ tL . 
Since (b, c) is connected this yields recurrence. □ 

As a consequence of these theorems, let us note that a nonvanishing potential c implies 
transience. 

Proposition 3.12. Let (b, c) be a connected graph such that c ^ 0. Assume Q is a Dirichlet 
form associated with (b, c) . Then Q is transient. 
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Proof. If 1 belonged to D(Q) e , we would obtain 

Q(l)=g(l) = J3c(x)^0. 

Then Theorem H] implies that Q is not recurrent since condition (iii) would fail. Because 
(b, c) is connected, we infer the transience of Q. 

□ 

Remark 3.13. In light of the above result we will assume c = in the subsequent text 
whenever we deal with recurrence/transience. 



Chapter 4 



Discrete time v.s. continuous time 



In this chapter we are going to compare the notion of recurrence of a graph (b, 0) which 
is commonly used in several textbooks (like in |Soalj and |Woej ) with the one developed 
in the previous chapter. First we introduce a random walk associated with (b, 0) and then 
explain what is usually meant by recurrence of this graph (see Definition 14. ip . Afterwards 
we give a characterization of this in terms of the structure of the transition matrix of the 
random walk (Theorem [5]) which is taken from [Woe]. Finally we prove that recurrence of 
(b, 0) is equivalent to recurrence of the regular Dirichlet form provided that m = 1 
(see Theorem \5§ • A short discussion about the stochastic interpretation of these results 
concludes this chapter. 

Let (Q,A,F) be a probability space. A sequence of random variables (X n ) n >o on Q with 
values in V will be called a random walk associated with (6, 0) if the following conditions 
are satisfied: 

P(X n+1 = y\X n = x) = for all G V> > 

aeg{x) 

and 

P(A" ri +i = x n+ \ | X n = x n , X n _i = x n -\, ...,Xq = xq) = P(X n+ i = x n+ i | X n = x n ) 

for all n > and Xq, x n +i £ V. We will skip the prove of the existence of such a Markov 
chain since this is standard. 

Given a random walk associated with (b, 0) one might ask about the long time behaviour 
of (X n ) n >Q. In particular the question whether (X n ) n > returns to one particular point 
infinitely often is of interest. 
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Definition 4.1 (Recurrence of a random walk). A random walk (X n )„> associated to 
(b, 0) is called recurrent if 

P(X„ = y infinitely often \X = x) = 1 

for all x, y G V. It is called transient if for all x, y G V the above probability is strictly less 
than 1. 

Remark 4.2. Usually one calls a graph (b, 0) recurrent whenever a random walk associated 
with it is recurrent (see e.g. ISoal)/ . IWoef ). All the known criteria for recurrence and 
transience were proven in this context. 

Let P be the transition matrix of a random walk associated with (6,0), i.e. the infinite 
matrix with entries 

P{x,y) = . r . 

deg(x) 

We can then characterize recurrence in terms of P. 

Theorem 5. Let (X n ) n >o be a random walk associated with a connected graph (6, 0). Then 
(X n ) n > is recurrent if and only if for all x,y G V 



X> (n) (*,2/) = °o. 



n=0 

(here P^ denotes powers of the matrix P ) 

Proof. Since (6, 0) is connected, for each x, y G V there exists an n > such that 
p( n \x,y) > 0. Therefore, an analogue computation as in the proof of Proposition 13.21 
shows, that the above sum is infinite for all x, y G V if and only if it is infinite for some 
x,y G V. Now the statement follows from Proposition 1.17 of [Woe] . when taking into 
account how recurrence is defined there. □ 



We will now discuss the relation of recurrence of Dirichlet forms and recurrence of a random 
walk associated to a weighted graph (6,0). Assume m = 1 and let us write L = D — A, 
where D and A are the two infinite matrices with entries given by 



D(x,y) 



deg(x), if x — y 
0, if x ^ y 
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and 

yb(x,y), lix^y. 

Then P = D~ 1 A is the transition matrix of a random walk associated to (b, 0) (here D~ x 
is the formal inverse of D, i.e. an infinite matrix having deg -1 on its diagonal). 

Theorem 6. Let (5, 0) be connected and let e~~ tL(D) be the semigroup associated with 
on £ 2 (V, 1). Then for x, y G V 



poo 1 x 

/ e' iL(D) 6 x (y)dt = -^--J2 p{n) ( x ^- 
Jo deg(x) ^ 



Proof. Let x, y G V. By Proposition 13.31 we obtain 

POO 

/ e- tL(D) 5 x (y)dt = lim + a)" 1 ^). 

Pick an exhaustion (Kj) of V (i.e. C and UK{ = V) such that every Ki is finite 
and x G K\. As seen in Theorem IA.41 we can compute the resolvent of Q^ D ' by 

(L^ + a)- l 5 x = lim (L Ki + a)-%, 

i— >oo 

where is the restriction of L to C(iQ) (in the sense described there). With Ak^Dr-. 
we will denote the restrictions of A, D to C{K^) (in the sense used in Theorem IA.4j) . Let 
us compute for y G Ki 

(L Ki + a)-%{y) = (I - (D*, + ay l A Ki )-\D Kt + a)- 1 ^) 

1 



deg(x) + a 



(I-iD^ + ar'AK.rXiy) 



oo 

^-Zi^+")-^.ruy)- (4.1: 



n=0 



Above, we used Neumann series expansion which can be applied since (Dx i + a)~ 1 Ax i is 
bounded on £°°(Ki) with norm strictly less than 1. To see this, pick / G £°°(Ki) such that 
, < 1 and observe 

UD K , + a )-K4 K j\u < £ K«.v)l/WI 

dee:(x) 
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To obtain the desired formula we need to pass to the limits under the sum in equation 
(14. ip . For this it suffices to show that convergence in i and afterwards convergence in a is 
monotone. We show by induction over n that for y e Ki the inequality 

[{D^ + a^AK^SM < [(D Ki+1 + a)~ 1 A Ki+1 ] n 5 x (y) 

holds. The case n = is clear. Now assume we have shown the statement for n — 1. Using 
the non-negativity of \(D K . +1 + a) -1 A Ki+ ^ n 1 6 x (z) for z G K i+ i, we then obtain 

[{D Ki + a)- l A K ^5M = 1 %V> Z ) IP* + ocr 1 A Ki ] n - 1 8 x (z) 

deg(y) + a ^ 

(Ind. hypothesis) < - — r — — b(y,z) \(D K + a)' 1 A K ] n ~ l 5 x (z) 
deg(y) + a ^ 

(Nonneg.) < 1 ^ 6(y, z) [(D K . +1 + a)- 1 ^^]"" 1 



deg(y) + a 
[(D Ki+1 +a)- l A Kt+1 ] n 5 x (y)- 



The above implies monotone convergence of the summands in i. A similiar computation 
shows monotone convergence in a. This finishes the proof. □ 



Remark 4.3. • The theorem above is a version of Theorem 4-34 in I Chef . However, 
the proof given above is different from the one there. 

• The proof of the last theorem also provides a precise version of the computation 
suggested in the discussion previous to Theorem 4-7 in lJPl\j . Therefore the theorem 
above might be considered as an C 2 -analogue to Theorem 4-7 in IJPlf . 

Corollary 4.4. Let (6, 0) be connected. Then a random walk associated with (6, 0) is 
recurrent if and only if Q a Dirichlet form on £ 2 {V, 1) is recurrent. 

Proof. This is an immedate consequence of the previous two theorems. □ 

Remark 4.5. Let us briefly discuss the stochastic interpretation of the formula in Theorem 
by computing the involved quantities from a probabilistic view. We will omit technical 
details ( such as construction of the related processes and measurability issues ) and do com- 
putations on a formal level. 

At first suppose we are given a Markov process (X t )t>o in continuous time with values in 
V U {oo} satisfying 

F x (X t = y) = e- tL(D) 6 y (x). 
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Here F x denotes the probability under the condition that X = x (for a detailed discussion 
of the relation of Markov processes and regular Dirichlet forms see \FOTj ). Let A be the 
Lebesgue measure on R. We then obtain 




E x [X{t >0\X t = y}]= I I l {t>olXt(w)=y} (s)dsd¥ x (u) 

l{t>o| x t (uj)=y}(s)dF x (uj)ds 



n Jo 

oo 



JQ 

oo 



poo 

/ F X (X S = y)ds 
Jo 

oo 

e- sL(D) 5 y (x)ds. 



Therefore, the integral J °° e tL{u ' 5 y (x)dt is equal to the expected time that (X t ) t > spends 
in y provided that it startet at x. 

Now let us assume (X n ) n >o is a random walk associated with (6,0). Let (j denote the 
counting measure on N. Then 



p oo 

E x [%{n>0\X n = y}}= / V l {ufm x n { u )=v}dP* 

J ^n=0 

oo 

n=0 

oo 



n=0 



This shows that Yun=a ^ i x i V) coincides with the expected number of visits of (X n ) n > to 
y whenever it started at x. 



Chapter 5 

Recurrence and Transience 



5.1 Classical characterizations of recurrence 

Within this section we show continuous time analogues to characterizations of recurrence 
and transience which are known in the discrete time setting (see |Soal] and [Woi] for 
details). We will use the Dirichlet form methods developed above to deduce them and 
point out where the 'classical' results may be found. At first, we show that Q( D > is transient 
whenever the graph (6,0) supports a monopole of finite energy (Theorem [7]). Afterwards, 
we characterize recurrence in terms of properties of the Yamasaki space D and the capacity 
of points (Theorem [H]). As a last classical characterization of recurrence, we show that it 
is equivalent to each superharmonic function of finite energy being constant (Theorem [U]). 
The proofs of Theorem [7J and Theorem [9] seem to be new while the one of Theorem [8] was 
suggested by Daniel Lenz. 

A function u G D will be called a monopole of finite energy if there exists some x G V, 
such that u satisfies 

Lu = 5 X . 

The first theorem we want to prove deals with the existence of such monopoles. Its discrete 
analogue was first shown in |Lyo| (see Theorem 3.33 in |Soal] also). 

Theorem 7. Let (b, 0) be connected. Then is transient if and only if there exists a 
monopole of finite energy. 

Proof. Assume u G D satisfies Lu = 5 W . We show the transience of by constructing 
a reference function g as in Definition 13.41 Let v G C C (V) be given. Then by Lemma [2.41 
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and Cauchy-Schwarz inequality we obtain 

\v(w)\m(w) = (v,5 w ) = (v,Lu) = Q(v,u) < Q^) 1/2 Q(«) 1/2 - 

Since C C (V) is dense in D(Q( D ^) with respect to the form norm this inequality extends 
to all v G D(Q( D >). Furthermore, Lemma 12.51 shows that for every x G V there exists a 
constant K x > with 

\v(w)-v(x)\ < K x Q^ D \vf' 2 

for every v G D(Q^). Combining these two inequalities we infer the existence of C x > 
such that for every v G D{Q^ D) ) the inequality 

\v{x)\ < C x Q^ D \vf 2 

holds. Now we define a reference function g by setting 

C x m(x) 

where the a x are chosen strictly positive such that g G £}{y,m) D £°°(V) and ^a x — 1. 
This finishes the first part of the proof. 

On the contrary, let us assume Q 1S transient. Then by Definition 13.41 there exists a 
strictly positive g G £°°(V) D £ 1 {V, m) such that 

(\u\,g) < Q {D) {u) 1/2 , for every u G D{Q^). 

By the definition of D(Q( D >) e and Lemma 13.71 the above inequality extends to all u G 
D(Q( D ') e . For fixed w <E V, this implies the continuity of the linear functional 



F w : D(Q™) e ->• R, m ^ 



WW 



with respect to the inner product Q^ D \ Theorem [3] yields that {D{Q <yD ">) e , Q^) is a Hilbert 
space. Thus by Riesz representation theorem there exists a function v G D[Q^ D ') e such 
that 

«(w) = F tt («) = Q( D )( M , V ) 

for all u G D(Q( D ^) e . By Lemma [3.71 we already know D(Q^) e C £). Applying Lemma 
12.41 we can compute 

(Zu)Or) = -±-(Zu,6 x ) = -L-Q(v,5 x ) = -^-Q (D) M*) = -^(w). 
m{x) m(x) m{x) m(x) 

This shows L(m(w)v) = 5 W and therefore finishes the proof. □ 
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As a next step, we want to prove an analogue to Theorem 3.63 in [Soalj . It deals with the 
structure of the space D and shows that recurrence is equivalent to points having capacity 
zero, where the capacity of x G V is defined by 

cap(x) = inf{Q (D) (v) : v G C C (V), v(x) = 1}. 

Theorem 8. Let (b, 0) be connected. The following assertions are equivalent: 

(i) Q( D ^ is recurrent, 
(ii) C C {V) is dense in D. 

(Hi) The constant function 1 can be approximated in D by function ofC c (V). In this case 
the approximating functions e n can be chosen to satisfy < e n < 1. 

(iv) cap(o) = mi{Q^ D \v) : v G C C (V), v(o) = 1} = 0. 

Proof, '(i) =>■ (Hi)' : By the recurrence of Q^ D \ Theorem HJyields the existence of a sequence 
(fn) ^ D(Q( D )), such that f n — > 1 with respect to ||-|| . Furthermore, C C (V) is dense in 
D(Q( D >) with respect to ||-||n- Thus, there exist e n G C C (V) such that 

\\e~n - fn\\ Q -> as n -» oo. 

Let e n = (0 V e n ) A 1. We then obtain by the Markov property of 

Q {D \e n ) 1/2 < g (D) (e~ n ) 1/2 < Q {D \e n - f n ) 1/2 + Q {D \f n ) l/2 . 

Because c = 0, the right side of the above inequality needs to converge to zero by construc- 
tion. It is straightforward that e n — > 1 pointwise. This implies 

l|l — e n\\ — > as n — > oo, 

which shows (Hi). 

'(in) =>■ (ii)': This proof will be done in two steps. 

Step 1 : Let u G D, such that < u < 1 and let (e n ) C C7 C (V) be a sequence approximating 
1 in D, such that < e n < 1. Then by Corollary 12.81 the sequence u A e n converges to u 
with respect to ||-|| . Furthermore u A e n G C C (V) showing that 

u G CjV) H °. 

Step 2: Let tt G D such that w > 0. Then Corollary 12.71 yields the convergence of u A iV 
to u with respect to ||-|| as — > oo. Step 1 allows us to approximate u A iV by functions 



CHAPTER 5. RECURRENCE AND TRANSIENCE 



35 



of C C (V). For general u G D we can split u in its positive and negative part which both 
belong to D. This shows (ii). 

'(ii) => (i)': Proposition 13.81 shows that D(Q ( - D ^) e is the closure of D(Q^) in D. Since 
C C (V) C D(Q^), condition (ii) implies D(Q^ D ') e = D. From this and c = we infer 
1 G D(QW) e and Q {D) (1) = 0. Now Theorem H yields (i). 

'(in) =>■ (if)': This is obvious noting that the sequence in (Hi) can be chosen to satisfy 
e n (o) = 1. 

'(if) =>• (z)': Assume is transient. Then by Definition 13.41 there exists a constant 

C > 0, such that for any v G D(Q (D) ) the inequality Q (D) (f) 1/2 > C\v(o)\ holds. In 
particular 

inf{g (D) (f) : v G C C (V), f (o) = 1} > C 2 > 0. 

□ 

The last classical result that we want to prove deals with superharmonic functions of finite 
energy, i.e. functions u G D satisfying 

Lu > 0. 

It is an analogue to Theorem 3.34 of |Soalj . 

Theorem 9. Let (b, 0) be connected. Then is recurrent if and only if any superhar- 
monic function of finite energy is constant. 

Proof. Assume is recurrent and let u G D, such that Lu > 0. As a first step we show 
that Lu = must hold. Assume there exists a w G V, such that Lu(w) > 0. Then by 
Lemma [2.41 we obtain for all v G C C (V) 

\v(w)\(Lu)(w)m(w) < (\v\,Lu) = Q(\v\,u) < Q {D) (v) 1/2 Q(u) 1/2 . 

Following the first part of the proof of Theorem [7J such an inequality implies transience of 
Q( D \ Hence we conclude Lu = 0. 

Secondly, let us show \u(x) — u(y)\ = for all x,y G V. Since is recurrent part (ii) 
of Theorem [8] implies the existence of a sequence (u n ) C C C (V), such that ||it — u n \\ — > 0. 
Furthermore, for each x, y G V, Lemma [2.51 provides constants K XjV > 0, such that 

\u(x)-u(y)\<K x>y Q( U y/ 2 
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holds. From the above and Lemma 12.41 we conclude 

\u(x) - u(y)\ < K X)V Q(u) 1/2 = K xy lim Q(u,u n ) 1/2 = K xy lim (Lu,u n ) 1/2 = 0. 

n— ¥oo n— >oo 

This proves one implication. 

On the contrary assume is transient. Then by Theorem [7] there exists a monopole of 
finite energy. This monopole clearly is superharmonic and nonconstant. □ 

Remark 5.1. • In the literature the normalized Laplacian £b,o,deg is used to state ana- 
logues to Theorem^ and Theorem^ for the discrete time case. 

• In the case where m = 1 we could have deduced the results of this section (with the 
normalized Laplacian instead of L) from Corollary \4-4\ an d the corresponding results 
found in the literature. 

• Let us stress that all the above characterizations of recurrence are measure indepen- 
dent, i.e. if they are satisfied for one measure they hold for all (see Theorem [77| for 
more details). This shows that recurrence of only depends on the structure of 
(b,c) and not on the underlying £ 2 - space. Therefore, in Corollary 4-4 • the restric- 
tion to the case m = 1 may be dropped. This means that Q^ D > as a Dirichlet form on 
£ 2 (V, m) is recurrent if and only if the random walk associated with (6, 0) is recurrent. 



5.2 New criteria for recurrence 

Within this section we want to provide two more criteria for recurrence which seem to be 
new. The first one asks whether a certain integral vanishes (Theorem [TO]) , while the second 
one deals with the validity of Green's formula for a different situation than in Lemma 12.41 
(see Theorem [TTjl . Both criteria were motivated by recent works. The first one is an 
analogue to a result of [GM], while the second one is a version of Theorem 4.6 in |JP1] for 
not necessarily locally finite graphs. 

Theorem 10. Let (6, 0) be connected. Then Q is recurrent if and only if 

s ^^Lu{x)m{x) = 

for all u G D, such that Lu G ^(V, m). 
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Proof. Let be recurrent and u E D, such that Lu E m). By Theorem |H] there 

exists a sequence e n in C C (V) satisfying ||e n — 1|| — > and < e n < 1. We infer by 
Lebesgue's theorem and Lemma [2.41 



ELu(x)m(x) = hm > e n (x)Lu(x)m(x) 
= lim Q(e n , u) = 0. 

n— >oo 

On the contrary assume Q is transient. Then Theorem [7] yields the existence of a 
function v E D satisfying Lv = 5 W E £ l (V, m) for some w E V . Obviously 

S ^^Lv{x)m{x) = m{w) ^ 0. 

This finishes the proof. □ 

For proving Green's formula in Lemma 12741 we needed that one of the functions had compact 
support. As a last characterization of recurrence in this section we want to show that 
recurrence is equivalent to the validity of Green's formula for a different class of functions. 
To do this, let us introduce the boundary term 

R : Doo xD 1 -)! 

given by 

R(u, v) = Q(u, v) — (u, Lv). 

Here we used the notation D m = D(l £°°(V) and D 1 = {v E D \ Lv E ^(V, m)}. Now the 
following theorem holds. 

Theorem 11. Let (b,0) be connected. Then Q( D > is recurrent if and only if R = 0. 

Proof. Assume is recurrent. Let u E and v E D l be given. Then Theorem 

[S] yields the existence of a sequence (u n ) C C C (V) converging to u with respect to ||-|| . 
Without loss of generality, this sequence can be chosen to be uniformly bounded by || «!!,„. 



Then Lebesgue's theorem and Lemma [2.41 yield 

Q{u,v) = lim Q(u n ,v) = lim (u n ,Lv) = (u,Lv). 

This implies R = 0. 

On the contrary assume is transient. By Theorem [7] there exists a function v E D 1 , 
such that 

s ^Lv{x)m{x) ^ 0. 
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Since 1 G and Q(l,v) = 0, this implies R(l,v) ^ which finishes the proof. 

□ 

Remark 5.2. The above theorem was motivated by Theorem 4-6 of fJPi]/ . This theorem 
deals with a boundary term pairing a space spanned by certain monopoles and dipoles and 
the functions of finite energy. However, the boundary representation that is used to deduce 
the result there seems to hold true only for locally finite graphs. We will explain some 
details of their computation below. 

Let us now consider the case where (b, 0) is locally finite. Then we can compute the 
boundary term R by a limiting procedure. First we fix some notation. For a subgraph 
W C V let 

bdW = {x G W\ there exists y G V \ W such that x ~ y} 

be the set of all vertices in W, which are connected with the complement of W. Further- 
more, let 

intW = W\ bdW. 

Note that x G intW and y ~ x implies y G W. For u G D and x G bdl^ we introduce the 
outward normal derivative with respect to W, given by 

(d w u)(x) = ^2 K x ^y)( u ( x ) - u (y))- 

yew 

Then the following holds. 

Proposition 5.3. Let (6, 0) be locally finite. Then for u G and v G D l the boundary 
term R may be computed via 

R{u,v) = lim y u(x)(dv n v)(x). 

xGbdVn 

Here (V n ) is any increasing sequence of finite subsets ofV, such that U n V n = V. 
Proof. Let V n be as above. Then a simple calculation shows 

2 b ( x ^y)( u ( x ) - u (y))(v(x) -v(y)) = ^2 u(x)(Lv)(x)m(x) + u(x)(d Vn v)(x) . 

x,y£V„ xeintV„ x£bdV„ 

Because (b, 0) is locally finite, we obtain U n int\4 = V. Furthermore, our assumptions yield 
that the sum on the left and 

u{x) (Lv) (x)m(x) 

are absolutely convergent. Taking the limit n — > oo implies the desired statement, noting 
that absolute convergence yields independence of the choice of the V n . □ 
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Remark 5.4. The local finiteness is crucial for the above computations, which are taken 
from the proof of Theorem 4-6 in UP1\/ . Otherwise one cannot control int W for finite sets 
W . In the non local finite case it might even happen that int W = for all finite W C V. 



Chapter 6 

Further global properties 



In this chapter we want to discuss two other concepts - namely stochastic completeness and 
the validity of = Q^ N \ It turns out that characterizations of these two properties are 
similar to the ones obtained for recurrence and transience. We first introduce the notion 
of stochastic completeness (Definition 16. ip and then prove a characterization analogue to 
Theorem [10] (see Theorem [T2|) which is also motivated by results of |GM] . Afterwards we 
present a criterion for stochastic completeness in terms of the unique solvability of the 
equation (L + a)u = on £°° (Theorem [T^]) . This criterion is taken from |KLj . We then 
characterize when the Neumann form Q^ N ' and the regular Dirichlet form coincide. 
We show that this is related to unique solvability of (L + a)u = on D fl £ 2 {V, m) and 
the validity of Green's formula for £ 2 -functions (Theorem [14]) . The connection between 
Q( D ^ = and the validity of Q(u,v) = (Lu,v) for certain £ 2 -functions seems to be new. 

6.1 Stochastic completeness 

Using the extension of a Markovian resolvent to £°°(V) (see appendix for details) we can 
introduce the concept of stochastic completeness. 

Definition 6.1. Let Q be a Dirichlet form associated with (b,c). Q is called stochastically 
complete if 

(L + 1)- 1 1 = 1. 
Otherwise Q is called stochastically incomplete. 

Remark 6.2. By some general principles (the correspondence {L + a)~ l -H- e~ tL ) the above 
definition of stochastic completeness is equivalent to the validity of 
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for all t > 0. This equation is important whenever one investigates a Markov process 
(Xf)t>o on V U {oo}, which satisfies 

F(X t = y\X = x) = e- tL 6 y (x). 

In view of that, stochastic completeness is equivalent to 

F(X t G V\X = x) = l for all t > 0. 

In other words, stochastic completeness describes the property that X t does not leave V in 
finite time. 

The next result is similar to Theorem [TU1 It seems to be new in this context. 
Theorem 12. Let (b, c) be connected. is stochastically complete if and only if 

2_,{Lu)(x)m(x) = 

for allue DiQ^nf^m), such that Lu G I 1 (V, m) f) £ 2 (V, m) . 

Proof. Pick a sequence (e n ) in C C (V), which satisfies < e n < e n+ \ < 1 such that e n — > 1 
pointwise. Let u n = (L^ + l)~ l e n G D(L^). The way we extended the resolvent 
to £°° yields pointwise convergence of («„) towards (L^ + 1) -1 1. Furthermore, because 
(l/ 15 ) + is a positivity preserving, Markovian resolvent, we infer < u n < 1. 

Now assume is stochastically complete and let u G D(Q^) D £ l (V, m), such that 
Lu G £ 1 (V,m) D £ 2 (V,m) be given. Proposition 12.101 shows that u belongs to D(L^). 
Furthermore, stochastic completeness yields pointwise convergence of (u n ) towards 1. Using 
the self-adjointness of L^ and Lebesgue's theorem we may compute 

Y^{Lu){x)m{x) = ^{L^u){x) 

x€V x&V 

= lim u n (x)(L^u)(x)m(x) 

n— >oo ' * 

x&V 

= lim y (L^ D 'u n )(x)u(x)m(x) 

n— too ' J 

xev 

= lim y (e n (x) — u n {x))u{x)m(x) 

n— too ' ^ 

x€V 

= ^(1 - (L {D) + l)- 1 l(x))u(x)m(x) 

x&V 

= 0. 
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This shows one implication. 

On the contrary, if the sum is always vanishing, put u = (L^ + l)~ 1 v , where v £ ^{V, m)n 
£ 2 {V, m) is chosen strictly positive. This implies that u belongs to D(Q^) D ^ 1 (V, m) 
(see appendix, extension of the resolvent to i 1 ) and Lu G £ 1 (V,m) D £ 2 (V,m). Then our 
assumptions, Lebesgue's theorem and the self-adjointness of the resolvent yield 



= ^/ j {Lu){x)m{x) 
= lim V e n (x)(L {D) u)(x) m(x) 

n—too ' 4 
x€V 

= lim \^ e n (x)(v(x) — (L^ + l)~ 1 v(x))m(x) 

n—too ' * 
x£V 

= lim y^(e n (x) - (L {D) + l)~ 1 e n (x))v(x)m(x) 

n— too ' * 

xGV 

= ^(l-(L^) + l)- 1 l(a;)> 



/ )v[x)m[x). 

xev 



Since v was chosen strictly positive and [L^ D ' + 1) 1 l(x) < 1 (see appendix) this shows 
(L(°) + I)- 1 ! = I. □ 

Remark 6.3. As for recurrence one can show that on a connected graph a nonvanishing 
potential c implies stochastic incompleteness (see e.g. [KL]). Therefore, we will assume 
c = in the following sections. 

The next theorem is a characterization of stochastic completeness in terms of the unique 
solvability of (L + a)u = on £°°(V). We will need it for the discussion in the next chapter. 

Theorem 13. Let Q( D > be the regular Dirichlet form associated with (6,0). Then the 
following assertions are equivalent: 

(i) Q( D ^ is stochastically complete. 

(ii) For any a > the equation (L + a)u = is uniquely solvable on £°°(V). 

Proof. This is an immediate consequence of Theorem 1 in |KL] . □ 



6.2 Q< D > = QW 

From the definition of and Q^ N > it is not clear whether these two forms coincide. 
The theorem below provides a characterization of this in terms of unique solvability of 
{L + a)u = on D R £ 2 (V,m) and the validity of Green's formula for £ 2 -functions. 
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Theorem 14. The following assertions are equivalent: 

(i) Q(D)=Q(N)_ 

(ii) For any a > the equation (L + a)u = is uniquely solvable in D n £ 2 (V, m). 
(Hi) For allu e Dn £ 2 (V, m) and v G D H £ 2 (V, m), such that Lv G £ 2 (V, m) 

Q(u,v) = (u,Lv) 

holds. 

Proof, '{ii) =>- (i)' : By general theory (see appendix) it suffices to show that the resolvents 
(L( D ) + a) -1 and (L^ + a)" 1 coincide. Let u G £ 2 {V,m) be arbitrary. Set 

v = (LW + a^u - (L^ + a)- 1 ^ 

Because both operators L^ and L^ are restrictions of L to their corresponding domains, 
we infer 

(Z + a)v = 0. 
Therefore (ii) implies v = as was to be shown. 

'(i) =>- (ii)' : As seen in Proposition I2.10[ the domain of L^ is given by 

D(L (D) ) = {uG D(Q (D) ) | Lu G £ 2 (\/,m)}. 

Because = we conclude 

D(L (D) ) = {u G 5 n £ 2 (V, m) | Zw G £ 2 (V, m)}. 

Now let a > and m G -D PI £ 2 (V,m) be given, such that Lu = — cut. By the above this 
implies u G D(L^ D ">). Because L^ is positive, i.e. its spectrum is contained in [0, oo), we 
infer u — 0. 

'(i) (to)': Assume = Q^ N '. Then Proposition 12. 101 implies that 

D(L (7V) ) = D(L (D) ) = {ve D(Q {D) )\Lv G £ 2 (V,m)} = {v G 5n£ 2 (V r , m) | Lv G £ 2 (\/,m)}. 

This shows (Hi). 

'(Hi) =>■ (i)': Assume Q(u, v) = (it, Lv) for all u G D D ^ 2 (V, m) and t> G D n i* 2 (V, m) such 
that Lf G ^ 2 (V, m). Then by the correspondence ZA^ the domain of satisfies 

D(L (Ar) ) D {c; G 5 n £ 2 (V, m) \ Lv G £ 2 (V, m)}. 

Now Proposition 12.101 shows L^ C L^. Taking adjoints yields the statement. □ 
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Remark 6.4. The equivalence (i) (ii) was already shown in Corollary 3.3 of JHK LWL 
However their proof is different from the one given above, (i) (Hi) seems to be new. 

Part (Hi) of the theorem above can be considered as a boundary term characterization 
of = Q which is an analogue to Theorem [TTJ To see this let us introduce the 
boundary term 

R : D n f(V, m) x {u G D n £ 2 (V, m) | Zm G £ 2 (V, m)} — > R 

acting as 

.R(m, v) = Q(u, v) — (u, Lu). 

Then the following holds. 

Corollary 6.5. = if and only ifR = 0. 



Chapter 7 

Consequences of recurrence 



Within this chapter we want to discuss the relationship between all the global properties 
discussed above. We prove that recurrence of always implies stochastic completeness 
and Q( D ^ = (see Theorem [To*]) and that all concepts coincide in the case where m is 
finite (Theorem [T6|) . Using these results we finally show that recurrence of is related 
to the unique solvability of the eigenvalue equation (L + a)u = in D. (Theorem [T7|) . 
Except Theorem [151 which is valid in much more general situations, all the results of this 
chapter seem to be new in this context. 

The next two lemmas are used to prove that recurrence implies Q^ D > = Q^ N '. 

Lemma 7.1. Assume (6, 0) is connected, is recurrent and let a > 0. Let u G D, such 
that u < and [L + a)u > 0. Then u = 0. 

Proof. Let u be as above. By Lu > —au we infer that u is superharmonic. Theorem [9] 
implies that u is constant. We then obtain 

< (Z + a)u = au<0. 

This shows u = and finishes the proof. □ 

From this we can deduce the following uniqueness statement for solutions to the equation 
(L + a)u = in D. 

Lemma 7.2. Assume (6, 0) is connected, Q^ D > is recurrent and a > 0. Let u 6 D, such 
that (L + a)u = 0. Then u = 0. 

Proof. Let u G D be given, such that (L + a)u = 0. With u + = u A and w_ = 
(—it) A we denote the positive/negative part of u. Because u + , w_ G D it suffices to show 
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(L + a)u + < and (L + ct)w_ < to obtain the statement by the lemma above. The 
assumption (L + a)u = implies 

(L + a)u + — (L + a)w„, 

which is equivalent to 

(L + a)u + (x) = — ^ . U-.(x) — — bix, y)u^(y) + au^ix). 

mix) mix) z — ' 

y ' y ' yeV 

Thus if u(x) > 0, we obtain 

(L + a)u + (x) = p-r y2 b(x, y)u-(y) < 0. 

mix) z — ' 
v ; yeV 

Furthermore if u(x) < 0, we conclude by the definition of L 

(L + a)u + (x) = ^- V b(x, y)u + (y) < 0. 

mix) z — ' 
v ; yeV 

This finishes the proof. □ 

We are now able to prove that recurrence implies stochastic completeness and = Q^ N \ 

Theorem 15. Let (b, 0) be connected and be recurrent. Then is stochastically 
complete and = Q^ N \ 

Proof. Stochastic completeness: This is an immediate consequence of Theorem [10] and 
Theorem [12J 

Q{D) =Q (N). Thig 

is an immediate consequence of Lemma 7.2 and Theorem [T4J □ 

We can now show that in the case where m is finite all of the above concepts coincide. 

Theorem 16. Let (6,0) be connected and m(V) < oo. Then the following assertions are 
equivalent: 

(i) Q( D ^ is recurrent. 

(ii) Q( D ^ is stochastically complete. 

(m) g( fl )=gw. 
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Proof, '(i) =>- (ii) 1 ' This is one implication of Theorem [T51 

'(Hi) =>- (2)': The finiteness of m implies 1 E D(Q^) = D(Q^). Since c = 0, we conclude 
Q (D) (1) = 0. Now recurrence of follows from Theorem |H 

'(H) (Hi)': Let us assume Q( N \ Then the resolvents (L^ + l)- 1 and (L^ + l)" 1 

must be different. Because £°°(V) f)£ 2 (V, m) is dense in £ 2 (V,m), there exists a bounded 
u, such that 



We have already seen that stochastic completeness and the equality = are related 
to the uniqueness of solutions of (L + a)v = on certain spaces. Using the last theorem, 
we want to prove an analogue statement for recurrence. However, as we pointed out before, 
recurrence does not depend on the choice of m. Thus the uniqueness statement, which is 
equivalent to recurrence, must be stronger than the ones for the other concepts. Let us 
write Qm^ whenever we refer to on £ 2 (V,m) and let L m be the corresponding formal 
operator. Furthermore, by A we denote an operator on D acting as 



Theorem 17. Let (b, 0) be connected. The following assertion are equivalent: 

(i) For some measure of full support m on V the form Qm^ is recurrent. 

(ii) For all measures of full support m on V the form Qm^ is recurrent. 

(Hi) For all measures of full support m and for any a > the equation (L m + a)u = 
has a unique solution in D. 

(iv) For some finite measure of full support m and for any a > the equation (L m + a)u = 
has a unique solution in D. 

(v) For allv:V^r (0, oo) the equation (A + v)u = has a unique solution in D. 




(L + l)v = u. 



Thus (L + 1) is not injective on £°°(V). This implies stochastic incompleteness by Theorem 

m □ 




y&V 
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(vi) For some v : V — > (0, oo) which belongs to £ X (V, 1) the equation (A + v)u = has a 
unique solution in D. 

Proof, '(i) =>- (ii)' : It suffices to show the statement for transience. Let m be a measure, 
such that Qm is transient and let m' be another measure of full support. Theorem [7] shows 
that there exists a function v G D and w G V, such that 

Then 

7 „ _ m ( w ) * 
m'[w) 

This implies the existence of a monopole with respect to L m i and Theorem [7| shows tran- 
sience of Q^i- 

'{ii) =>- (m)' : This follows from Lemma 7.2. 
'(m) =>- (if)' : This is obvious. 

'(u>) =r> («)' : By the uniqueness of the solution, we infer Qm" 1 = Qm^ from Theorem [TH 
Since m is finite, Theorem [16] implies recurrence of Q { °\ 

'(v) (iii)' : This is clear since any v : V — > (0, oo) can be written in the form v = am 
and vice versa. Then (A + v)u = if and only if (L m + a)u = 0. 

'(v) =>■ (vi)': This is clear. 

'(vi) =>• (z)': Let t> : V" — >■ (0, oo), which belongs to £ 1 (V, 1), such that 

(A + v)u = 

has a unique solution in D. Then the above is obviously equivalent to 

(L v + l)u = 

being uniquely solvable in D. We infer that (L^ + 1) _1 and (L^ + 1) _1 must agree (as 
resolvents associated with Q^ D \Q^ on £ 2 (V,v)). This shows = which implies 
QM =qw. Since v is a finite measure on V, we can conclude by Theorem [TBI that 
is recurrent arriving at (i). □ 



Appendix A 
General results 



In this appendix we provide known results, which would not fit in the main text. The first 
part is devoted to general theory of Dirichlet forms, while the second one deals with some 
results about Dirichlet forms on graphs. The last part provides two theorems about vector 
valued integrals. 

A.l Dirichlet forms and associated objects 

Definition A.l. Let D(Q) be a dense subspace of £ 2 (V,m). A map 

Q : D(Q) x D(Q) -> R 
is called Dirichlet form if the following conditions are satisfied: 

(Ql) Q(f, f) > 0, Q(f, g) = Q(g, f) and Q(af + g, h) = aQ(f, h)+Q(g, h) for all f,g,he 
D(Q), a e R. (Linearity) 

(Q2) D(Q) equipped with with the inner product 

(f,9)Q = Q(f,g) + (f,g) 

is a Hilbert space. (Closedness) 

(Q3) For any normal contraction C (i.e. a function C : R — > R with C(0) = and 
\C(x) — C{y)\ < \x — y\ for allx,y € R) and any u G D{Q) the function Cou belongs 
to D{Q) and the inequality 

Q{Cou) < Q{u) 

holds. (Markov property) 
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We will call a Dirichlet form regular if C C (V) is contained in D(Q) and 



C c (Vy rh = D(Q), 
where ||-||g is the norm given by 

Hq = V / \T T )q- 

Definition A. 2. A family (T t ) t>0 of bounded linear operators on £ 2 (V, m) is called strongly 
continuous Markovian semigroup if the following conditions are satisfied: 

(51) For any t > the operator T t is self-adjoint. (Symmetry) 

(52) T t+S = T t T s for every t,s > 0. (Semigroup property) 

(53) \\T t f\\ 2 < \\f\\ 2 for every t > 0, / G £ 2 (V,m). (Contractivity) 

(54) \\T t f — f\\ 2 —7-0 as t — > for every f G £ 2 {V,m). (Strong continuity) 

(55) 0<TJ < 1 for f G £ 2 {V, m) with < / < 1. (Markov property) 

A family (G a ) a> o of bounded linear operators on £ 2 (V,m) is called strongly continuous 
Markovian resolvent if the following conditions are satisfied: 

(Rl) For any a > the operator G a is self-adjoint. (Symmetry) 

(R2) G a — G/3 + (a — (3)G a Gp = for every a, /3 > 0. (Resolvent equation) 

(R3) \\aG a f\\ 2 < \\f\\ 2 for every a > 0, / G £ 2 (V,m). (Contractivity) 

(R4) \\aG a f — f\\ 2 — > as a — > oo for every f G £ 2 {V,m). (Strong continuity) 

(R5) < aG a f < 1 for f G £ 2 (V,m) with < / < 1. (Markov property) 

Every Dirichlet form Q is in one to one correspondence with a non-negative self-adjoint 
operator L, a strongly continuous Markovian resolvent G a and a strongly continuous Marko- 
vian semigroup T t . Given any one of those four objects, one can reconstruct the others. We 
want to give a short discussion about the connection between those objects. For detailed 
proofs of the below statements see Chapter 1.3/1.4 of |FOT] . 

Given a Dirichlet form Q, the domain of its associated operator L is given by 

D(L) = {uG D(Q)\3w G £ 2 (V,m)\/v G D(Q) : Q(u,v) = (w,v)}, 
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on which it acts as 

Lu = w. 

This operator is self-adjoint and positive. Furthermore, its square root satisfies D{L X I 2 ) = 
D(Q) and 

Q(u,v) = (L l ' 2 u, L^v) 

for all u, v G D(Q). Because L is positive, its spectrum must be contained in [0, oo). Thus, 
for positive a the operators (L + a) -1 exist and are bounded. They satisfy (R1)-(R5). The 
spectral calculus of L allows us to define e~ tL which is a semigroup satisfying (S1)-(S5). 
Let us stress some more relations of the above objects. 

(i) Let u G £ 2 (V,m). Then 

Q(w, v) + a(w, v) = (u, v) 
holds for all v G D(Q) if and only if w — (L + 

(ii) The domain of L is given by 

u — e~ tL u 



and for u G D(L) 



D(L) = <j u G f(V, ra) | Jim exists \ , 



u — e tL u 
Lu = hm ■ 



t^o t 
holds. 

Resolvents and semigroups associated with Dirichlet forms may be uniquely extended to 
bounded operators on £ 1 (V, m) and £°°(V). Let us discuss this extension for the resolvents. 
Let u G ^ 1 (V, m) (~]l 2 (V,m) and K C V finite. Then, using the self-adjointness and the 
Markov property of (L + a) -1 , we obtain 



\ (L + a) 1 u(x)\m(x) < ^^(L + a) 1 \u\{x)\K{x)m(x) 

= \u\(x)(L + a)~ l \ K (x)m(x) 

xev 

< a^ 1 \u\{x)m{x) . 



x£K x&V 



xev 



Here Ik denotes the indicator function of the set K. Since K was arbitrary, we infer 
||(L + q;) -1 ^!^ < a^ 1 UmI^. Thus, we can extend (L + a) -1 uniquely to £ 1 (V,m). Now 
let u G £°°(y) be positive. Then we can choose a sequence of non-negative functions 
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(u n ) C £ 2 (V, m) converging monotonously towards u. Because (L + a) 1 maps non-negative 
functions onto non-negative functions we infer 

< (L + ay l u n < (L + a) -1 w n+ i. 

Furthermore, by (R5) we obtain 

(L + < a -1 WuW^ . 

Hence the limit as n — > oo exists and is bounded by oT x \u\ 00 . It is easy to verify that 
this limit is independent of the choice of the sequence u n . Now set 

(L + a)^ 1 u(x) := lim (L + a)~ 1 u n (x). 

n— >oo 

For an arbitrary u G £°°(V) split u in its positive and negative part and repeat the above 
procedure. We then obtain a linear operator (L + a)^ 1 : £°°(V) — > £°°(y) satisfying 



A. 2 Dirichlet forms associated with graphs 

Theorem A. 3. Let Q be a regular Dirichlet form on £ 2 {V,m). Then, there exists a graph 



(b, c) over V such that Q = Q 



(D) 
fe.c ' 



Proof. Theorem 7 of [KLj . □ 

The next Theorem is an approximation result for the resolvent (L^ + a) -1 . We will need 
to fix some notation first. For finite W C V let L w = p w Li w : C{W) —> C(W). Here iw 
is the canonical embedding of C{W) into C(V) and pw the projection of C(V) onto C(W). 
In some sense Lw is the restriction of L to C(W), i.e. for u G C(W) and x G W we obtain 

Liyw(x) = — 7-T V] 6(a;, y) ]—- b(x, y)u(y) + ^— u (x). 

mix) / — ' m a; / — ' mix) 

\ - 1 ygV v y yew v ' 

Then the following holds. 

Theorem A. 4. Let be the regular Dirichlet form associated with (6, c) and let L^ be 
the associated operator. Let (K n ) be a sequence of finite subsets ofV such that K n C K n+ i 
and UK n = V. Then for any u G C{K\) 

lim ||(L (D) + aY l u - (L Kn + a)- l u\l = 0. 
(Here u and (Lk„ + a)~ l u are continued by outside of their domains). 
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Proof. Proposition 2.7 of |KLj . 



□ 



Definition A. 5. A bounded operator T on £ 2 (V,m) is called positivity improving if u > 

and u ^ implies Tu(x) > for all x G V . 

Theorem A. 6. Let (b,c) be connected and Q be a Dirichlet form associated with (b,c). 
Then its corresponding resolvent (L + a) -1 and its corresponding semigroup e~ tL are posi- 
tivity improving. 



A. 3 Vector valued integration 

The following theorems are special cases of statements for Bochner integrals. Since we 
wanted to avoid Hilbert space valued integration, we include elementary proofs for them. 
Let us fix some notation. Let / : V x [a, b] — > R, such that for each x G V the function 
f(x, •) is integrable. We define 



Then the following holds. 

Theorem A. 7. Assume a, b G R. Let f : V x [a, b] — > R ; such that for each t G [a, b] the 
function f(-,t) belongs to £ 2 {V,m) and t \-t f(-,t) is continuous as a mapping from [a,b] 
to f{V,m). Then 



Proof. The continuity assumption ensures that all occurring integrals exist. Without loss 
of generality we can assume m = 1. By monotone convergence it suffices to show the 
statement for finite sets V. This case can be reduced to \V\ = 2 by induction. Assume we 
have shown the result for all sets of cardinality less or equal to n, where n > 2, and let 



Proof. Theorem 6.3 in [H KLWj . 



□ 




pointwise via 
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I VI =n + l. Fix oe V. Then 



f b f(;t)dt =(j2 

Ja 2 \ x€V 



b 2\V2 



(Ind. hypothesis) < 



b 2 
f(o,t)dt 



f(o,t)dt 



E 

sev\{o} 



6 2 



1/2 







1/2 >| 2 \ 


{r 


E i/(*»*)i 2 


dt \ 




iev\{»} 





(Ind. hypothesis) < I ( ^^\f(x,t)\ 
^ a \xev 



1/2 



\\f(;t)\\ 2 dt. 



Now let us treat the case \V\ = 2 to finish the proof. Our continuity assumptions ensure 
that all of the above integrals can be computed via Riemann sums. Therefore it suffices 
to show the statement for simple functions /, g of the form 



/ = E ailA * 



and 



<7 = X>U 



with pairwise disjoint sets A,. We need to show 

2 2\ 1/2 



< f (f(t) 2 + g(tf) 1/2 dt. 

J a 



Plugging in / and g and taking the square on both sides of the above inequality, we 
conclude that it is equivalent to 

+ A&)A(A)A(A,) < Yftf + /3 2)V2 (a 2 + ^ ) 1/2 A(A)A(A . ); 

where A denotes the Lebesgue measure. But this inequality holds since 



is always true (use that (c — rf) 2 > for arbitrary c,del). This finishes the proof. □ 
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Theorem A. 8. Assume a,b G R. Le£ / : x [a, b] — > R ; smc/j t/jcrf /or eac/i i G [a, 6] 
i/ie function f(-,t) belongs to £ 2 (V,m) and t H- f(-,t) is continuous as a mapping from 
[a,b] to £ 2 (V,m). Furthermore, let T be a bounded linear operator on £ 2 (V,m). Then 
fif(;t)dt G £ 2 {V,m) and 



T I f(;t)dt= I Tf{;t)dt. 
J a J a 



Proof. J a f(-,t)dt G £ 2 (V,m) follows from Theorem IA.7I because t i— > \\f(-,t)\\ 2 is continu- 
ous and 



f(;t)dt 



Let g G £ 2 (V,m). Then Lebesgue's theorem yields 



(f(-,t),g)dt=( f(-,t)dt,g). 



Now the statement follows from 



(T f(-,t)dt,g) = ( 



f(;t)dt,T*g) 
(f(-,t),T*9)dt 

t 

(Tf(-,t),g)dt 
Tf(-,t)dt,g), 



where T* denotes the adjoint of T. 



□ 



Appendix B 
List of Symbols 



a V b 


thp minimum of n p\v\c\ h 


li 


n A h 


Trio yn q v 1 yt~i n yn /~\T /i qtiH ri 
lilc lild-X.lIilU.Iil Ul (X dllU. U 


n 

D 


i°°(V) 


bounded functions on V 


EH 


£ p {V,m) 


p-integrable functions on V 


eh 


W'Wq 


form norm 


□J 




norm of the Yamasaki space 


M 


(b,c) 


weighted graph over V 


5 


C(V) 


all real valued functions on V 


6 


C C {V) 


functions of finite support 


7 


deg(a;) 


generalized vertex degree of x 


6 




indicator function of the set {x} 


7 


D 


functions of finite energy 


7 


D 


Yamasaki space 


9 


F 


maximal domain of L 


El 


G 


0-th order resolvent operator 


EH 


L 


formal operator 


El 


rn 


measure of full support on V 


EH 




regular Dirichlet form 


\m 


D(Q) e 


extended Dirichlet space of Q 


EH 




Neumann form 


EH 
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maximal quadratic form 
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